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A system for checking fingerprints comprises a sensor (1) which is 
adapted to record a fingerprint made by a fingertip. The surface of a sensor is 
so small that it can record merely a partial fingerprint. This partial fingerprint 
is compared with different parts of a complete, previously stored reference 
fingerprint to determine whether the partial fingerprint originates from the 
same person as the reference fingerprint. A method for carrying out the 
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SYSTEM AND METH OD FOR CHECKING FINGERPRTMT.c- 

Field of the Invention 

The present invention relates to a system for check- 
ing fingerprints, said system comprising a semiconductor 
sensor. The invention also concerns a method for checking 
fingerprints . 
Background Art 

It has been known from time immemorial that finger- 
prints can be used to identify people. Originally a 
fingerprint was made manually by blackening the fingertip 
and pressing it against a piece of paper. On the piece of 
paper a pattern of lines was then left, the lines corre- 
sponding to the ridges and the spaces between the lines 
corresponding to the valleys in the skin of the finger. 
Nowadays fingerprints are made by means of sensors which 
sense the pattern in the skin on that part of the finger 
which is held against the sensor. 

Traditionally, the fingerprint technique has been 
used mostly to identify criminals, but in recent years 
the technique has also become used for access control. 

Prior-art access control systems are based on a 
person who is to be accepted for access recording a 
reference fingerprint in safe circumstances. The record- 
ed reference fingerprint is stored in a memory, such as 
a database, or on a personal data carrier. 

When the access control is to be carried out, the 
person places his finger on a sensor which records a cur- 
rent test fingerprint. The test fingerprint is compared 
with the previously recorded reference fingerprint/ 
fingerprints stored in the memory to check whether the 
test fingerprint matches this/one of these and thus 
belongs to an accepted person. If so, the system sig- 
nals this. Where appropriate, the signal can control the 
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access to, for instance, a building, a computer or infor- 
mation. 

The check whether a test fingerprint matches a pre- 
viously recorded reference fingerprint is made by means 

5 of hardware or software and on the basis of digital 

representations of the fingerprints. The representation 
of the fingerprint must be made with high resolution 
since it is only minor details that distinguish different 
fingerprints from each other. This means on the one hand 

0 that it is a large amount of information that is to be 
stored for each fingerprint and, on the other hand, that 
it is a large amount of information that must be compared 
to establish whether two fingerprints originate from the 
same person. 

5 The most common method of reducing the amount of 

information that is stored and compared is to use feature 
extraction. A complete fingerprint of the person who is 
to be accepted for access to that protected by the sys- 
tem is recorded, specific features in the fingerprint are 

0 identified, such as points in which the ridges divide and 
points in which the ridges terminate, and the position of 
these specific features is determined. Merely the infor- 
mation on the position and the categorisation of the spe- 
cific features are stored in the memory of the system. 

5 After this reduction of the amount of information, mere- 
ly information on the most interesting features in the 
fingerprint still remains. The features originate from 
the complete fingerprint. 

When the authorisation of a person is to be checked, 

0 his complete fingerprint is recorded once more and it is 
then checked whether the same specific features are to be 
found in the same places in the test fingerprint as in 
the previously stored reference fingerprint. 

Feature extraction is described in many places in 

5 the patent literature. One example is to be found in the 
introduction to US-5,610,993 which otherwise discloses 
an alternative method of processing and reducing the 
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amount of information in a fingerprint. More specifical- 
ly, US-5,610,993 discloses a system in which a complete 
reference fingerprint and a complete test fingerprint are 
recorded. Instead of reducing the contents of the finger- 
prints by determining specific features, this is done by 
calculating a density value of each pixel and after that 
carrying out a type of vectorisation of the fingerprint 
images. When comparing the fingerprints, the images are 
divided into blocks and a variance calculation is made 
for each block to determine how well the fingerprints 
match each other. All blocks must match to a sufficient 
degree for the fingerprints to be considered to originate 
from the same person. In the comparison, information from 
the complete fingerprint is used. If a fingerprint is 
recorded incompletely, it must be recorded once more. 

The sensors used in fingerprint systems are based 
on various sensing techniques. There are optical sensors 
which essentially contain a transparent surface, against 
which the user holds his finger, a lens assembly and the 
actual sensor which has a light-sensitive surface. The 
lens assembly projects a reduced image of the fingerprint 
on the sensor. The optical sensors suffer from the draw- 
back that the recording of the fingerprint does not occur 
on the scale of 1 : 1 and that the construction is unwieldy 
because of the lens assembly. In US-5,610,993 an optical 
sensor is used. 

Semiconductor sensors are also available, where the 
user's finger is in direct contact with the active sur- 
face of the sensor. The currently most common semiconduc- 
tor sensors are capacitive silicon sensors. They have a 
sensor surface of at least 100 mm2 . The capacitive sili- 
con sensors are relatively expensive since they require 
a large silicon area. 

Furthermore, Thomson CSF supply a thermal sensor 
under the name of FingerChip TM. This sensor has the 
dimensions 1.5 mm x 14 mm2 . when a fingerprint is to be 
read, the user passes his finger over the sensor which at 
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high frequency and by thermal detection records "images" 
of that part of the finger which at the moment is posi- 
tioned over the sensor. Subsequently, the "images" are 
put together to form a single "image" of the complete 
fingerprint. The complete image is then compared in a 
conventional manner with a previously recorded image. 
This sensor requires a smaller silicon surface than the 
sensors which record a complete fingerprint made by a 
finger which is held still, but on the other hand this 
sensor is more difficult to operate since the user must 
pass his finger over the sensor at a relatively uniform 
speed for the image to be clear. If the user passes his 
finger slowly or even makes it stop, the result deterio- 
rates since the sensor is based on differences in tempe- 
rature that are levelled out immediately if the finger 
does not move. Besides, new software is necessary to put 
together the partial fingerprints to form a complete 
fingerprint. The Thomson fingerprint sensor is also 
described in EP-0 813 164. 

WO 98/58342 discloses a similar system. 
Summar y of the Invention 

An object of the present invention is to provide a 
system for checking fingerprints, said system being eco- 
nomical to manufacture and having a sensor which operates 
in the same way as prior-art sensors for the user. 

This object is achieved by a sensor according to 
claim 1 . 

A system according to the invention thus comprises 
a sensor which is adapted to record merely a partial test 
fingerprint made by a fingertip, and a means for compar- 
ing a digital representation of the partial test finger- 
print recorded by the sensor with different parts of a 
digital representation of a prerecorded reference finger- 
print which represents a substantially larger finger area 
than the partial fingerprint. 

The prior- art technique has always recorded and pro- 
cessed information from complete fingerprints. A possible 
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reduction of the amount of used information has always 
been made after the recording of the complete finger- 
print, and the saved information has originated from the 
entire fingerprint area. According to the invention a 
new line has been taken. The reduction of the amount of 
information is already carried out in the recording step 
by choosing to record merely a partial test fingerprint. 
In the actual check the partial fingerprint is matched 
with different parts of a reference fingerprint. Thus a 
partial fingerprint is matched with a substantially 
larger fingerprint. By utilising almost all the informa- 
tion in the partial test fingerprint, good safety is 
still obtained. 

In this manner, a less expensive system for check- 
ing fingerprints can be provided. The sensor will be less 
expensive since it has a reduced surface and yet the sys- 
tem does not require any software to put together the 
partial images to form a complete fingerprint. The user 
does not notice any difference. He holds his finger 
immovable on the sensor in the same way as on traditional 
fingerprint sensors. 

Preferably the fingerprint comparison is made 
between a first bitmap representing the partial test 
fingerprint and a second bitmap representing the refe- 
rence fingerprint. The comparison can then be made quick- 
ly and using a fairly simple algorithm which may consist 
of, for example, comparing, in different overlap posi- 
tions between the first and the second bitmap, overlap- 
ping parts and giving them different scores depending on 
whether they are two "ones", two "zeros" or one "one" and 
one "zero". In this case, bitmap relates to a binarised 
digital image . 

The smaller the surface of the sensor the smaller 
the silicon cost, and thus, the cost of manufacture. On 
the other hand, reliability deteriorates the smaller 
area that is checked. Reliability decreases essentially 
linearly with the size if the entire partial fingerprint 
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is matched with the reference fingerprint. This means 
that it is possible to obtain sufficient reliability also 
by using a smaller sensor, which is not possible if fea- 
ture matching is used since in that case reliability 
decreases abruptly if too small a number of specific fea- 
tures is recorded. The choice of a suitable size of the 
sensor surface therefore is a compromise between price 
and safety, the intended use being a decisive factor. 
The surface of the sensor for recording the partial 
fingerprint is advantageously smaller than 60 mm2, pre- 
ferably smaller than 40 mm2 and most preferably smaller 
than 25 mm^ . 

The sensor is advantageously a semiconductor sen- 
sor and preferably a capacitive sensor since it allows 
recording of fingerprints with high resolution. 

The system advantageously comprises a memory for 
storing one or more reference fingerprints. The memory 
can be a memory that is fixedly connected to the com- 
paring means or an intelligent card, a smart card, which 
the user inserts in a reader in the system. 

The reference fingerprint can be recorded by a spe- 
cial sensor which is separated from the system described 
above. In that case the reference fingerprint must be 
transmitted in a safe manner from the reference finger- 
print sensor to the system. However, the system suitably 
comprises a reference fingerprint sensor for recording 
reference fingerprints in safe circumstances. The refe- 
rence fingerprint sensor must be designed so as to record 
a fingerprint representing a substantially larger finger 
area than the partial fingerprint. Since as a rule a 
smaller number of reference fingerprint sensors than the 
number of test fingerprint sensors is required in a sys- 
tem, it is acceptable for the reference fingerprint sen- 
sor to be more expensive. 

There have been attempts to tamper with control sys- 
tems in which use has been made of casts of fingers. Such 
attempted frauds can be prevented if one lets the sensor 
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record a dynamic fingerprint or, more specifically, a 
plurality of partial fingerprints from one and the same 
part of the finger. When the user holds his finger 
against the sensor, the fingerprint will in fact change 
depending on how firmly the user presses his finger 
against the sensor. By first checking that one of the 
partial fingerprint matches part of a previously stored 
fingerprint and then checking that there is dynamics in 
the partial fingerprints, it is possible to ensure that 
the partial fingerprint originates from a "true" finger 
of an authorised person. The expression above implying 
that only a partial fingerprint is recorded thus com- 
prises also the recording of a dynamic partial finger- 
print . 

A further object of the invention is to provide an 
alternative method of checking fingerprints, which can 
be carried out by means of a system which is economical 
to manufacture and which operates in the same way for the 
user as prior-art systems. This object is achieved by a 
method according to claim 7. 

According to a second aspect of the invention, this 
thus concerns a method of checking fingerprints, compris- 
ing the steps of recording merely a partial test finger- 
print which represents a first finger area; comparing a 
digital representation of the partial test fingerprint 
with different parts of a digital representation of at 
least one prerecorded reference fingerprint representing 
a second finger area, which is substantially larger than 
the first finger area, and determining whether the par- 
tial test fingerprint originates from the same finger as 
the prerecorded reference fingerprint on the basis of 
said comparison. 

That stated above regarding the system also concerns 
the method where applicable. 
Brief Description of the Drawings 

The present invention will now be described with 
reference to the accompanying drawings, in which 
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Fig. 1 is a schematic view of a first embodiment of 
a system according to the invention; 

Fig. 2 is a schematic view of a second embodiment of 
a system according to the inventions- 
Fig. 3 is a schematic view of a third embodiment of 
a system according to the invention; and 

Figs 4 a-c schematically illustrate a partial test 
fingerprint, a complete reference fingerprint and a com- 
parison of a partial test fingerprint with a reference 
fingerprint. 

Description of Prefer-red Embodiments 

Fig. 1 shows a system for checking fingerprints. The 
system comprises essentially a sensor 1, comparing means 
2 and a memory 3 . The sensor 1 is adapted to record a 
partial test fingerprint made by a finger which is placed 
on the sensor and feed this to the comparing means 2. The 
sensor 1 can be, for instance, a capacitive silicon sen- 
sor. It can be made up in the same way as commercially 
available capacitive silicon sensors with the important 
difference that the surface of the sensor for recording 
test fingerprints is substantially smaller and so small 
as to be able to record merely a partial test fingerprint 
from a normal finger. 

The sensor can be of a type which emits an analog 
output signal or of a type which emits a digital output 
signal in the form of a grey scale image. In the former 
case the output signal is A/D converted so as to obtain a 
digital representation of the fingerprint. In both cases, 
the digital representation of the fingerprints is prefer- 
ably thresholded so as to provide a binarised bitmap. The 
circuits for A/D conversion and thresholding can be inte- 
grated with the sensor or be arranged in some other part 
of the system. 

The memory 3 contains one or more reference finger- 
prints which are recorded in safe circumstances from one 
or more authorised persons which are entitled to have 
access to the object or information protected by the sys- 
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tern- The reference fingerprints are complete fingerprints 
from the fingers of the authorised people. They have been 
recorded either by the same sensor 1 as the partial 
fingerprints, in which case the user must pass his finger 
5 over the sensor and the device must comprise means for 
putting together the partial fingerprints to form a com- 
plete reference fingerprint, or by another sensor that 
has such a large sensor surface, normally at least 
10 0 mm^, as to be able to record a complete fingerprint 

10 made by a finger which is kept immovable. 

The comparing means 2 are arranged to receive a par- 
tial test fingerprint that is to be checked from the sen- 
sor 1 and compare this with the reference fingerprint/ 
fingerprints that is/are stored in the memory 3. The com- 

15 paring means 2 can be implemented in hardware or software 
and may comprise, for instance, a microprocessor with 
suitable programs for carrying out the comparison, or 
consist of a suitably designed ASIC. The output signal 
from the comparing means somehow indicates whether the 

2 0 partial test fingerprint recorded by the sensor origi- 
nates from an authorised person whose reference finger- 
print is stored in the memory. The output signal can be 
a pure piece of information indicating OK or not OK, or a 
control signal giving access to an object, for instance, 

25 a building or a computer, or to information. 

Fig. 1 shows the sensor 1, the comparing means 2 and 
the memory 3 as separate physical units which are inter- 
connected by means of lines. Other variants are also 
feasible. The sensor 1 and the comparing means 2 can, for 

30 instance, be integrated with each other and be positioned 
in the same physical unit which is connected to the memo- 
ry 3, which is positioned in another physical unit. The 
sensor 1, the comparing means 2 and the memory 3 can also 
be integrated in a single physical unit. They can also be 

35 positioned in different parts of a network and optionally 
communicate in a wireless manner with each other. 
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Fig. 2 shows one more alternative, where the memory 
3 is a data carrier 3 ' in the form of a personal card, 
on which the owner's fingerprint is stored electronically 
so that it can be read into the comparing means 2 via a 
reader 4 which in this case is positioned in the same 
physical unit as the sensor and the comparing unit. 

Fig. 3 illustrates a different embodiment of a sys- 
tem, a plurality of sensors 1 being connected to a cen- 
tral unit 5 which contains the memory 3 for storing refe- 
rence fingerprints and the comparing means 2. The sys- 
tem further comprises a special reference sensor 6 for 
recording reference fingerprints. The surface of this 
sensor is considerably larger than the sensor surface of 
the sensors 1 for recording partial fingerprints. 

The system shown in Fig. 3 for checking fingerprints 
functions as follows. Now assume that the system is used 
as an access control system in a place of work. Before 
a user can begin to use the system, his reference finger- 
print must be recorded and stored in the memory 3. The 
recording operation is carried out by means of the refe- 
rence sensor 6 which records a complete fingerprint made 
by, for instance, the index finger, binarises and stores 
it in the form of a bitmap in the memory 3 . When the user 
wants to have access to his place of work, he places his 
index finger on the sensor 1 which records a partial test 
fingerprint, which is also binarised to form a bitmap, 
and transmits it to the comparing unit. The comparing 
unit collects the bitmap for a first reference finger- 
print from the memory 3 and compares this bitmap with 
the bitmap for the partial test fingerprint. Since the 
partial fingerprint is much smaller than the reference 
fingerprint, the partial fingerprint is compared with 
the reference fingerprint in all conceivable overlap 
positions. Alternatively, the comparison can be made in 
selected positions. The comparison can be made by compar- 
ing all overlapping pixels and giving different scores 
when overlapping pixels both are black, both are white 
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or are different. Then all overlapping pixels are checked 
and the scores are added up. Subsequently, a predetermin- 
ed criterion, such as a predetermined total of scores, is 
used to decide whether the images originate from the same 
finger or not. A more efficient algorithm for matching 
bitmaps is disclosed in applicant's Swedish Patent Appli- 
cation SE 9704925-8. 

If the user's partial fingerprint matches some part 
of the first reference fingerprint or some part of one of 
the other reference fingerprints with which the partial 
fingerprint is compared if there is no match with the 
first reference fingerprint, the system emits a control 
signal which opens the lock of the door to the user's 
place of work. If not, the door remains locked. 

The other embodiments described function correspond- 
ingly. 

It should be pointed out that, of course, the sys- 
tems can instead be used to lock out unauthorised people, 
whose fingerprints are stored in the memory 3. 

Moreover it is not necessary to compare all the 
fingerprints in the memory 3 but the user can indicate, 
by means of a personal code, with which reference finger- 
print the comparison is to be made. 

Fig. 4a illustrates schematically the partial 
fingerprint recorded by the sensor 1 and matching only 
part of the fingertip, which is indicated by the fact 
that the not recorded part of the pattern is indicated 
by dashed lines. 

Fig. 4b illustrates schematically the reference 
fingerprint recorded by the reference sensor 6 . As is 
evident from this Figure, the reference fingerprint 
matches the entire fingerprint, i.e. the entire portion 
of the skin of the fingertip which is in contact with a 
sensor or some other base when the finger is held against 
this . 

Fig. 4c illustrates schematically how the partial 
fingerprint is compared with different parts of the refe- 
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rence fingerprint. For the sake of clarity, the partial 
fingerprint is merely shown as a box in a few different 
positions on the reference fingerprint. 
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CLAIMS 

1. A system for checking fingerprints, comprising 
5 a sensor (1) which is adapted to record merely a par- 
tial test fingerprint made by a fingertip; and a means 
(2) for comparing a digital representation of the par- 
tial test fingerprint recorded by the sensor with diffe- 
rent parts of a digital representation of a prerecorded 

0 reference fingerprint which represents a substantially 
larger finger area than the partial fingerprint. 

2. A system as claimed in claim 1, wherein the com- 
parison is made between a first bitmap representing the 
partial test fingerprint and a second bitmap representing 

5 the reference fingerprint. 

3. A system as claimed in claim 1 or 2 , wherein 
the sensor (1) has a surface for recording the partial 
test fingerprint, said surface being smaller than 60 mm2, 
preferably smaller than 4 0 mm2 and most preferably 

0 smaller than 25 mm2 . 

4. A system as claimed in claim 1, 2 or 3 , wherein 
the sensor (1) is a semiconductor sensor, preferably a 
capacitive sensor . 

5. A system as claimed in any one of the preceding 
5 claims, further comprising a memory (3, 3») for storing 

said at least one reference fingerprint . 

6. A system as claimed in any one of the preceding 
claims, further comprising a reference fingerprint sen- 
sor (6) for recording said at least one reference finger- 

0 print . 

7. A method of checking fingerprints, comprising 
the steps of 

recording merely a partial test fingerprint which 
represents a first finger area; 
5 comparing a digital representation of the partial 

test fingerprint with different parts of a digital repre- 
sentation of at least one prerecorded reference finger- 
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print representing a second finger area, which is sub- 
stantially larger than the first finger area, and 

determining whether the partial test fingerprint 
originates from the same finger as the prerecorded refe- 
5 rence fingerprint on the basis of said comparison . 

8. A method as claimed in claim 7, wherein the com- 
parison is carried out between a first bitmap represent- 
ing the partial test fingerprint and a second bitmap 
representing the reference fingerprint. 
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